Trịnh Xuân Trường sinh ngày 18 tháng 01 năm 1977 tại Thị trấn Nông trường Phong Hải, huyện Bảo Thắng, tỉnh Lào Cai, Việt Nam Dân chủ Cộng hòa, ông có nguyên quán tại xã Giao Tiến, huyện Giao Thủy, tỉnh Nam Định. Ông lớn lên và theo học phổ thông ở quê nhà. Nắm 1995, ông tới Thủ đô Hà Nội, nhập học Trường Đại học Xây dựng khóa 40, chuyên ngành Xây dựng tại Khoa Xây dựng Dân dụng và Công nghiệp, tốt nghiệp Kỹ sư Xây dựng năm 2000.[3] Sau đó, trong quá trình công tác, ông theo học cao học, nhận bằng Thạc sĩ Quản lý đô thị và công trình.[4]

Ngày 15 tháng 11 năm 2004, ông được kết nạp Đảng Cộng sản Việt Nam, trở thành đảng viên chính thức vào ngày 15 tháng 11 năm 2005. Trong quá trình hoạt động Đảng và Nhà nước, ông theo học các khóa tại Học viện Chính trị Quốc gia Hồ Chí Minh, nhận bằng Cao cấp lý luận chính trị. Hiện nay, ông thường trú tại số nhà 022, đường Phan Đình Giót, phường Lào Cai, thành phố Lào Cai, tỉnh Lào Cai.[5]